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High-Value  Targets 


•  Objective:  prosecute  time-critical  targets  in  dynamic  battlespace 


•  Requirement:  near  real-time  mensuration  and  geo-location  of  targets  in 
collected  SAR  image 


•  Satisfy  space,  weight,  and  power  constraints  (airborne  sensor  platforms, 
mobile  ground  stations) 

©  2002  Mercury  ComiSfler  Systems,  Inc.  2  Real  Time  Geo- Registration 


Signal  Processing 

I  MTI  report  generation 
I  SAR  image  formation 


Typically  on  collection  platform 

Requires  100s  of  GFLOPS 
I  Function  of  input  data  rate 
I  Data  independent 
Real  time 


Data  Processing  (Data  Exploitation) 


I 

I 

I 


Report  processing 

•  Registration 

•  Target  tracking 

•  Multisensor  report  fusion 

Image  processing 

•  Image-level  (geo-registration,  mosaicking) 

•  Chip-ievei  (ATR) 


Typically  on  ground  station 
Requires  10  to  100  GFLOPS 


Function  of  input  data  rate 
Data  dependent 
Need  to  formulate  multiple 
Interpretations  of  data 
(perform  search) 

Non-real  time^^  Real  time 


Target  Chips:  regions  (from  full  image)  containing  potential  targets 
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Real  Time  Geo-Registration 


Objective:  determine  spatial  correspondence 
between  collected  image  and  geo-referenced  data 


Geo-Referenced  Image 


Collected  Image 


Geo-Registered  Image 
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•  Image  geo-registration  prerequisite  for: 

I  Target  mensuration  and  geo-location 
I  Change  detection 

>  Fusion  of  geometric/spectral  information  across  images 
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Problem 


Registration  estimates  the  most  probabie  iocation 
of  an  image  relative  to  a  reference. 

Two  coupled  sub-problems: 

I  Feature  selection  and  association:  extracting  salient 
features  across  data  and  computing  the  optimal 
correspondence  between  the  two  sets  of  features  for  a  given 
set  of  image  collection  parameters. 

Coliection  parameter  estimation:  computing  the  optimal 
image  collection  parameters  for  a  given  correspondence 
between  the  two  sets  of  features. 
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Function  of 

\  Feature-  or  intensity-based  approach 

\  Features  used  (e.g.,  topoiogicai,  region,  object) 

\  Matching  aigorithm  (e.g.,  Hausdorff  distance,  Bayesian 
metric) 

\  Desired  accuracy 

Preliminary  Estimates 

\  Intensity-based  aigorithm  for  SAR  image  registration 
\  1800  X  1800  pixei  SAR  image 
\  ~60  Giga  operations 

\  High  throughput  driven  by  high-input  rate  and 
requirements  for  search 

\  Need  muitiprocessor  impiementation 
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General  Techniques 

I  Round-robin  scheduling  (process  replication) 

I  Pipeline  processing  (process  partitioning) 

i  Data  parallel  processing  (process  replication  with 
partitioned  data) 

Data  Parallel  Processing  Applicable  for 
Data  Exploitation  Algorithms 

I  Partition  data  sets  in  either  search  or  physical  space 

I  Select  partitions  requiring  high  throughput 

I  Minimize  processing  latency  by  distributing  parallel 
tasks  over  multiple  processors 

Mapping  of  Image  Registration  Algorithm 

I  Evaluation  of  match  metric  is  compute-intensive 
I  Match  metric  computation  can  be  performed  in  parallel 
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Data  Exploitation  Algorithms 

t  Contain  data-parallel  tasks  in  both  physicai  and  search 
space 


Data  Partitions  in 
Physicai  Space  (e.g.,  MHT,  ATR) 


Data  Partitions  in 
Search  Space  (e.g.,  Registration) 
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Hardware:  Mercury  VME  System 

i  1  host  board  containing  host  processor  (GUI  +  I/O) 

I  2  6U  boards  containing  8  PowerPC  processors 
(geo-registration  aigorithm) 

I  RACEway  Interconnect  (ILK-4) 

Software 

»  Tcl/Tk(GUI) 

I  C++  (geo-registration  aigorithm) 

Middleware 

I  Efficient  distribution  of  data  and  tasks  to  multiple 
processors,  synchronization  toois  (currently  using  MPI; 
plan  to  use  PAS™) 

i  Efficient  impiementation  of  standard  scientific  and  image 
processing  functions  on  PowerPC  (plan  to  use  SAL  and 
Pixl™) 
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Match  Metric  Evaluator:  Mutual  Information  in  Pixel  Intensity  Distributions 
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^  Relative  Speedup 

Runtime:  0,00  secs 
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Geo-Registration  Processing  Time 


Processing  Time  ^  Linear 


3  4  5 

#  Processing  Nodes 


Implementation  demonstrates  close  to  linear  scalability 
For  64-processor  system:  ~  2.2  seconds  (estimated) 


©  2002  Mercury  Computer  Systems,  Inc. 


12 


Real  Time  Geo-Registration 


/JJjaMitj 


Processing  Services 

Image  Formation,  STAR 
Tracking,  Geo-Registration,  ATR 
Database  Queries 


•  •• 


Network  and  Service 
Infrastructure 

Role  of  High-Performance  Embedded  Computers 

I  Provide  multiple  ISR  processing  services  (STAR,  Tracker,  ATR,  etc.) 

I  Parallel  algorithms  enable  the  surveillance  operator  to  specify  desired 
QoS  for  each  service 

Mercury/ALPHATECH  Developing  Scalable  High- 
Performance  Data  Exploitation  Algorithms  for  ISR  Systems 
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